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FACTORIZATIONS OF FINITE GROUPS BY CONJUGATE 
SUBGROUPS WHICH ARE SOLVABLE OR NILPOTENT 

MARTINO GARONZI, DAN LEVY, ATTILA MAROTI, AND lULIAN I. SIMION 


Abstract. We consider factorizations of a finite group G into conjugate sub¬ 
groups, G = for A < G and xi^... G G, where A is nilpotent 

or solvable. First we exploit the split BN-pslr structure of finite simple groups 
of Lie type to give a unified self-contained proof that every such group is a 
product of four or three unipotent Sylow subgroups. Then we derive an upper 
bound on the minimal length of a solvable conjugate factorization of a general 
finite group. Finally, using conjugate factorizations of a general finite solv¬ 
able group by any of its Carter subgroups, we obtain an upper bound on the 
minimal length of a nilpotent conjugate factorization of a general finite group. 


1. Introduction 

In this paper we continue the study of minimal length factorizations of (mainly 
finite) groups into products of conjugate subgroups, that was initiated in [T7] and 
[8] . For a group G and A < G, a conjugate product factorization (a cp-factorization) 
of length fc of G by A, is a factorization G = Ai • • • A^, where Ai,..., A^ are all 
conjugate to A and the product is the setwise product. Denoting the normal closure 
of A in G by , an elementary argument shows that A'^ is equal to a product of 
conjugates of A (see [H]). Thus, a necessary condition (and for finite groups also 
a sufficient condition) for the existence of the factorizations we are interested in, is 
G = A‘=. 

Definition 1.1. Let G be a group and A < G. Then 7 ^(G) is the smallest number 
k such that G equals a product Ai ■ ■ ■ A^ of conjugates of A or oo if no such k exists. 
We also set 

7 ,p(G) :=min{ 7 ^p(G)|A<G}, 

where min { 00 } := 00 . 

It is easy to see that 7 ^(G) > 3 if A < G ([T71 Lemma 6]). For finite, non- 
nilpotent, solvable groups 7 cp(G) < 41og2 |G| 0 and no universal constant upper 
bound exists for all G (see m Theorems 4 and 5]). In contrast, if G is a finite non- 
solvable group, then 7 cp(G) = 3 ([8]). Moreover, in [8] we proved that 7 cp(G) = 3 
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holds for any group G with a BN-pair and a finite Weyl group, and this optimal 
result arises from choosing A to be the Borel subgroup of G which is in particular 
solvable. This motivated us to diversify the analysis of cp-factorizations in the 
present paper by imposing conditions on the subgroup A. 

Let G be a finite simple group of Lie type whose defining characteristic is p. The 
first problem we consider is the cp-factorization of G by Sylow p-subgroups (also 
called unipotent Sylows). Liebeck and Pyber have proved ([25l Theorem D]) that 
G is a product of no more than 25 Sylow p-subgroups. Several papers considering 
the same question then followed. In [3] it was claimed that the 25 can be replaced 
by 5, however a complete proof has not been published. A sketch of a proof of this 
claim for exceptional Lie type groups appears in a survey by Pyber and Szabo (HZl 
Theorem 15]). Smolensky, Sury and Vavilov f [341 Theorem 1]) consider the problem 
of unitriangular factorizations of Chevalley groups over commutative rings of stable 
rank 1. When specializing their results to elementary Chevalley groups over finite 
fields, they get that any non-twisted finite simple group of Lie type is a product 
of four unipotent Sylows. Later on, these results were extended by Smolensky in 
[29] to cover some twisted Chevalley groups over finite fields or the field of complex 
numbers. 

In Section |2| we give a unified self-contained treatment of the problem of finding 
minimal length products of unipotent Sylows for all finite simple groups of Lie type, 
exploiting their split BN-pair structure. Recall that a Carter subgroup of a finite 
group G is a self-normalizing nilpotent subgroup (see i)- 

Theorem 1.2. Let G be a simple group of Lie type whose defining characteristic is 
p. Let U he a Sylowp-subgroup ofG and set U~ := U'^°, where no is a representative 
of the longest element of the associated Weyl group. Then G = {ULf~) , and G = 
UU~U if and only ifU is a Carter subgroup. In both cases these factorizations are 
of minimal length. 

After the completion of our proof of Theorem 11.21 and in parallel to its publica¬ 
tion in preprint form f[18jL Smolensky made available a preprint in which he shows 
that every Suzuki and Ree group is a product of four unipotent Sylow subgroups 
f[5n]L Thus, the results in [35] , [33] , [M] , [52] and [3D], combine to give a different 
proof of the four Sylow claim of Theorem 11.21 

Theorem |L2| and the cp-factorization of finite simple groups of Lie type by Borel 
subgroups mentioned above clearly motivate a general study of cp-factorizations of 
a finite group G by subgroups which are nilpotent or solvable. Observe that if G 
is any finite group then it is equal to the product of a finite number of conjugates 
of a nilpotent (hence also solvable) A < G. For if G is nilpotent or A < G is both 
nilpotent and non-normal maximal, the claim is clear. Otherwise G = Ai ■ • ■ Afc is 
a cp-factorization where Ai is some maximal non-normal subgroup of G, and by 
induction Ai has a nilpotent cp-factorization. Therefore, for a finite group G the 
following quantities are always natural numbers: 

7 ®p(G) := min{ 7 ^(G)|A < G is solvable}. 

7 ”p(G) := min{ 7 ((^(G)|A < G is nilpotent}. 

Note that 7 cp(G) = 1 ( 7 cp(G) = 1) if and only if G is solvable (nilpotent). In 
Section |3| we prove the following upper bound on 7 cp(G) in terms of the quantity 
|G|nab) defined as the product of the orders of all non-abelian composition factors 
of G (if G is solvable, |G|nab := 2). 
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Theorem 1.3. For any finite group G, we have 7 cp(G) < 1+ cs(log 2 log 2 IGlnab)^, 
where 0 < cg < 12 /log 2 ( 5 ) < 5.17 is a universal constant. 

Using Theorem 11.31 we can reduce the problem of obtaining an upper bound on 
7 ”p(G) for a general finite group G to a solvable G. Moreover, it turns out that 
there is a judicious choice of a nilpotent subgroup in the case that G is solvable - 
that of a Carter subgroup (see above and Lemma [g . The following theorem is 
proved in Section 0] 

Theorem 1.4. Any finite solvable group G is a product of at most 1+ca log 2 |G : G| 
conjugates of a Carter subgroup G, where 0 < ca < 3 /log 2 ( 5 ) < 1.3 is a universal 
constant. 

Corollary 1.5. For any finite group G there exists a nilpotent FI < G such that 
7cp(G) < 7fp(G) < 1 + csCA (log 2 |G : H\) {log^ log, |G|)2 . 

The proof of Theorem 11.41 requires the following result which is of independent 
interest. 

Theorem 1.6. Let G be a finite affine primitive permutation group with a non¬ 
trivial point stabilizer FI. Then G is a product of at most \ -\- c a log 2 |G : i7| con¬ 
jugates of F[, where 0 < < 3 /log 2 ( 5 ) < 1.3 is a universal constant. 

A natural question to ask, in view of the last theorem, is to what extent can 
it be generalized to an arbitrary finite primitive permutation group. We plan to 
consider this question separately ([IS]). 

2. Factorizations by unipotent Sylow subgroups 

The proof of Theorem II.21 consists of two main steps: 1. A reduction to the case 
of a two element Weyl group (i.e., W = Z 2 , and we shall say that G is a ’’rank 
1 group”), which is carried within the framework of groups with a split SA^-pair, 
and some extra assumptions to be detailed in the sequel. 2. A derivation of a 
general necessary and sufficient criterion for rank 1 groups satisfying an extended 
set of split BA^-pair assumptions, that is then verified to hold for the special case 
of groups with a cr-setup, using a result from [T 2 |. 

We would like to point out that although the proof of [34l Theorem 1] also uses 
a ’’reduction to rank 1 argument” which is due to Tavgen' ([32]), we do not know 
if there is a more direct relation between this approach and ours. 

We treat simple groups of Lie type in the setting of groups with a cr-setup as in 
m Definition 2.2.1]. For this fix a prime p, a simple algebraic group K defined 
over Fp and a Steinberg endomorphism cr of AT, and consider K - the subgroup of 
G-j^{a) generated by all p-elements. All groups K obtained in this way are said 
to have a cr-setup given by the pair {K,a). The set of all groups possessing a 
CT-setup for the prime p is denoted by Cie(p). We have surjective homomorphisms 
Ku —> K —> Ka with central kernels ([20l Theorem 2.2.6]), where the groups 
ATu, Ka G Cie{p) are called the universal and the adjoint version of K, respectively. 
Due to the classification of simple groups of Lie type, if we exclude the Tits group 
^^ 4 ( 2 )', then all such groups lie in Cie{p) for somep appearing as the adjoint version 
Ka of some K. Set Cie : = CCie(p) the union over all primes p. For G G Cie we 
have (see [TOl Chapter 2 ]): 
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(i) G is a group with a split BN-pah {B, N) and a finite Weyl group W, where 
B = H kU, 

(ii) 17 is a Sylow p-subgroup of G, 

(iii) G is generated by its p-elements. 

2.1. Reduction to \W\ = 2 case for groups with a split BiV-pair. For our 

purposes we will call a triple (i7, U, N) a split BN-pair for a group G if (i7 k U, N) 
satisfies the axioms of split RA^-pairs in [TUI §2-5] with respect to H and U. We 
assume that the Weyl group W = N/H of the RA^-pair is finite (this certainly 
holds for finite groups), and so the longest element wq = n^H of W exists and 
defines subgroups 17“ := t/"” and B~ := 5"“. For w G W we sometimes use w 
to denote an arbitrary choice of an element of N such that w = wH. We use the 
notation U~, Xi, Ui, Uw from [TUI §2-5] for the BN-paii {B,N) and we label 
with the upper-script ’ the corresponding subgroups for {B~,N), i.e. when U 
and B are replaced by 17“ and B~ everywhere: (17“)“, 7f“, 17“, XZ^, 17“. Note 
that (!/“)“ = 17, X~ = X_i, XZi = Xi and that Xi = Us and X-i = 17“ for some 
simple reflection s. In addition, define Lg := {Us,UZ,H) and Gg ■= (t7s,17“) for 
any simple reflection sH G W. Furthermore, we assume that the root subgroups 
Xct, a S $ ($ is the set of roots associated with W) satisfy the commutator relations 
([IQI p.61]). 

Lemma 2.1. Let G be a group with a split BN-pair {H, 17, N). Suppose that G is 
a product of k conjugates of U (k >3 an integer). Then 

G = 1717“ 1717“ 1717“ 17^ 

where e G {+,—}; 17^ = U, the total number of non-trivial conjugates of U which 
appear on the r.h.s. is k, and e = -\- if and only if k is odd. 

Proof. We have 7 ^(G) = k ^ G = for some elements Xi,... ,Xk G 

G. This is equivalent to G = UgiU ■■■Ugu-iU for some gi,... ,gk-i G G (see 
[3 §2 Lemma 1]). By the Bruhat expression of elements (w.r.t. H and U) 
we may assume that gi G N for all i. Indeed, by [TUI Theorem 2.5.14], for 
each I < 1 < fc — I, we have gt = UihiWiu'i where Ui G U, hi G H, Wi G W 
and u'i G Uu] < U. Since the hi lie in No{U) we have UgiU.. .Ugk-iU = 
UhiwiU ... Uhk-iWk-iU = UwiU ... Uwk-iU{h'^^ • ■ • hk-i) so 7 ^(G) = k 
is equivalent to G = UgiU... Ugk-iU for some gi,. ■. ,gk-i G N. This is equiv¬ 
alent to G = 1717®! ^ 17®2 G .. jjSk-i for some gi, ..., 5 fc_i € N (see proof of [3 §2 
Lemma 1]). 

Let n G N he arbitrary, and let w = nH. By [TUI Proposition 2.5.12] we have 

u = t/^o^i7„ = (un ([/ n 17"“”), 

which gives 

[/"■' = (Un [/!!o(»on)j" p jjnony-^ ^ p jjno^ < jjjj-_ 

However, since 17, Uwow, Uw are all subgroups, U = UwqwUuj implies U = U^Uwaw, 
and hence we also get 17" < U~U. Therefore: 

G = ... [/®7-i c U (UU-) ([/“[/) (t/17“) ip-U) ■■■ = UU-UU-U • • •, 

where we have used U^ = U and (17“)^ = 17“, and the claim follows. □ 
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In the following lemma we collect known results about minimal (non-abelian) 
Levi subgroups which will be used in the sequel. First note that for a fixed split BN- 
pair {H, U, N) we have the (split) BN-pair opposite to {B, N) given by {H, U~,N). 
Clearly, for any g G G, (B®, N^) is a split BA^-pair, and ii g G N then B^ CiN = H 
so B^ = H K . In particular this applies to g = Uq- 

Lemma 2.2. Let G have a split BN-pair {H, U, N). Let wq be the longest element 
of the Weyl group N/H and s = UgH a simple reflection with respect to {H, Lf, N). 
Then 

(a) U = UsUwqs — UwqsUs and U = = bJg , 

(b) LgGNG{U^,s)f^NG{U-J. 

Proof. Any s = UgH in W is simple with respect to (iJ, C/, N) if and only if it 
is simple with respect to {H,U~, N): This follows from [TUI Propositions 2.2.6 
and 2.2.7] and the fact that the positive roots with respect to {H, U~,N) are the 
negative roots with respect to {H,U,N). So I := {si,...,Si}, the set of simple 
reflections for {H,U,N), is a set of simple reflections for both of these BN pairs 
and s = Si for some i G {1 ,... ,1}. Since Lg is the subgroup XiH U XiHuiXi = 
{Xi,X_i,H) (see [ini Corollary 2.6.2]), X~ = X_i and it follows that 

Lg = {X~, XZi, H) is a (minimal) standard Levi subgroup with respect to both 
iB,N) and {B-,N). 

Now (a) follows from [TUI Proposition 2.5.11] and (b) is a particular case of [TU) 
Proposition 2.6.4]. □ 

The following lemma is |341 Lemma 4]. 

Lemma 2.3. Let G be a group and let X C G satisfy X = X~^ and G = (X). If 
0 ^ y Q G is such that XY C Y then Y = G. 

Proposition 2.4. Let G be a group with a split BN-pair such that the conjugates of 

h 

Lf in G generate G. Let k >2 be an integer and assume further that Gg = {UgUf) 
for every simple reflection s then G = (ULf~)^. 

Proof. Set X := {u^\u GU,g G G}. Then X = X~^ since ?7 is a subgroup of G, 
and G = {X) since G is the normal closure of Lf. Set Y := {LfLf~)^. By Lemma 
12.31 our claim will follow if we show that XY C Y. Thus it suffices to show that 
u^Y C Y for any u G Lf and g G G. By [TUJ Theorem 2.5.14], for any g G G 
there exist u'GU,hGH,wGW and u" G Uw < Lf such that g = u'huwu". 

, ,, / / \ , 

Hence u® = ^ j . But u'^ ^ G U, so it is sufficient to prove that 

yTivy Q Y for all u,v G Lf and n G N. Now we claim that the last statement follows 

k 

if we prove that N normalizes Y. For suppose that N normalizes Y = {UU~) . 
We have: 

u'^^{UU-f = v-^n-^unv{UU-)^ = v-^n-^un{UU-f = 

= v~^n~^u{ULf~^^ n = v~^n~^ {ULf~^^ n = 

= v-^ {UU-f n-^n={UU-f . 

k k 

Thus we prove that N normalizes {UU~) . Since H clearly normalizes {UU~) , 
and N is generated by a set I of representatives for simple reflections together with 

k 

iL, it is sufficient to prove that {ULf~) is normalized by all n in /. Fix a simple 
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reflection s = nH. By Lemma [121(a)) UU = UsUwosU^^^JJ^ . By Lemma|121(b), 
each of Ug and U~ commutes with both Uyjgg and U~^g. This, and the assumption 
Gg = {UgUgf, give: 

{UU-f = {UgU-f {U^.sU-^gf = Gg {U^^sU-^gf . 

Since Lg = GgH we can assume n € Gg and hence nGg = Ggn. Since n G Gg < 
Lg, Lemma 1121(b) gives n{UnjosU~^^) = {UyjggU~^^) n. Combining everything 
together yields: 

n{UU-f = nGg{U^,gU-j'' =Ggn{U^„gU-j'' = 

= Gg{U^,gU-j'^n={UU-)\, 

k 

and the proof that N normalizes {UU~) is concluded. □ 

Remark 2.5. If G is generated by U and U~ then, in the above proof, Lemma lKB 

k k 

can be avoided: if N normalizes {UU~) then {UU~) is stable in particular under 

k 

conjugation by uqH so it eguals (U~U) . It is easy to see that if this eguality holds 
then G = {UU-f. 

2.2. The case |1T| = 2. 


Lemma 2.6. Let G be a group with a split BN-pair {H, U, N) and a Weyl group 
bL = {l,si}. Set {U~) :=f7“—{!}. Fix an arbitrary ni € N such that Si = niH, 
and set 

R := |/i G H\3u- G ([/")* , f7u“C/ = . 

Then: 

(a) U{U-)*U = UniHU. 

(b) UU - UU - = UU - ({1} U niHniH'j U UniH . 

Proof, (a) Since W = {1, si} we have 

G = BU BniB = UHU UHniHU = UHU UmHU, 

where the union on the right is disjoint. By [TUI Proposition 2.5.5(i)], B UU = 1. 
Hence (17“)* C UniHU. Thus, for every m“ G (17“) there exist h G H such that 
Uu-U = UnihU. But, by definition, h G H, so this proves U (17“)* U C UniHU. 
The reverse inclusion is also clear and hence U (17“)* U = UniHU. 

(b) Note that since each element of H normalizes both U and C/“, the set H 
commutes with U. Also, wq = si and hence niUnf = 17“ and nil7“nj” = U. 
Given this and the relation in (a) we get: 

UU-UU- = U {U-y UU- U UU- = UniHUU- U UU- = 

= UU-niHU- U UU- = UU-UniH U 1717“ = 

= U {U-yUniH U UniH U 17t/“ = 

= UniHUniH U UmH U 1717“ = UU-niHmH U UmH U 1/17“ = 

= 1/17“ ({l}Unii/niR) Ut/niR. □ 

Lemma 2.7. Let G be a group with a split BN-pair {H, U, N) and Weyl group W = 
{l,si}. Using the notation of Lemma \2.6[ the following conditions are equivalent: 
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(a) {U )* n UriihU ^ 0 /or all h € H. Equivalently H = H. 

(b) U{U-)*U = UniHU. 

(c) G = {UU-f. 

Proof. By definition H C H and by Lemma(a), U {U~)* U = UniHU. Hence 
(a) and (b) are equivalent. To finish the proof observe that 

G = B\J BniB = (i? U BniB) ni = Bni U BniBni = Bni U BB~ = 

= UniHUUU-H, 

where the union on the r.h.s. is disjoint. Since the sets H and niHni are both 
contained in H, we have UniH C C/miL, and UU~ ^{1} U C UU~H. 

Since G = UniH U UU~H is a disjoint union, Lemma [2.61 (b) implies that G = 
{UU~)^ ii and only iiUniH = UniH andUU~ (^{1} Li niHniH^ =UU~H. Thus, 
by Lemma HH] (a), we get that (c) implies (b), and it is also clear that (a) implies 
(c). □ 

2.3. Groups with a cr-setup. Any K € Cie has a split HA^-pair (H, U, N), where 
17 is a Sylow p-subgroup for the defining characteristic p, descending from the 
algebraic group K (see [20l Theorem 2.3.4]). More precisely, if T C H is a pair of a- 
stable maximal torus and Borel subgroup of K then B = Bf\K and N = N-i^{T)r]K 
form a BN-pah: for K and if U is the unipotent radical of K, i.e., B = T t< U, then 
B = H K U where H = T Ci K and U = U Ci K is a Sylow p-subgroup of K (as in 
POI Section 3.4]). 

Remark 2.8. 1.) Some groups in Cie have split BN-pairs for different primes p, 
e.g. Ai( 4) = Ai(5) (see [201 Theorem 2.2.10]/ 

2. ) If K Li Cie(p) then iL, G Cieiv). Moreover if K is universal then so is AT, 
by [H Theorem 2.6.5.(f)[. 

3. ) Note also that if K is universal (see [201 Theorem 1.10.4]j then, by a result 
of Steinberg (see |26l Theorem 24.15]/ Ku = Cy^{a) so B, N, H and U are the 
centralizers of a in B, N, T and U respectively. 

Lemma 2.9. Let € Lie(p) be universal of rank 1 and let U be a Sylow p- 
subgroup of Ku. Then Ku = {UU~) . 

Proof. First note that since Ku is universal, the corresponding algebraic group Ku 
is universal (or simply connected in a different terminology [201 Definition 1.10.5]). 
By Remark 12.81 3. Ku is a finite group of Lie type. The possible types for rank 1 
are Ai, ^^ 2 , ^B 2 and ^G 2 (see for example [26l Table 23.1]) and the possibilities 
for Ku can be read off from [201 Theorem 1.10.7]. 

Let p be the defining characteristic of Ku. By [TUI §1-19]: need to consider, 

for all powers q of p, the groups SL 2 (g), SU 3 (( 7 ^), ‘^B 2 {q^) if p = 2 and q^ = 2^"“^ 
for some n > 0 and ^G 2 (g^) if p = 3 and q^ = 3^”“^ for some n > 0. 

Now Ku satisfies the assumptions of Lemma 12.71 so, in particular we use the 
notation of Lemma 12.71 For Ku = SL 2 ((j') condition (a) of the lemma is easily 
verified - for the calculation see m §6.1]. For the remaining cases we use [T^ 
Proposition 4.1]. By this result, for every h a H there exists y € U such that 
yni G U~hU = nf^UnihU. Multiplying by on the left, and using € H, 

we obtain nf^yni G Uni ^ ■ Observe that 1 / Uni h\ U, and 


hence ^yni e (U )*. Moreover, as h varies over H, so does (n^ Hence, 

condition (a) of Lemma holds for this case, and the claim follows. □ 

Remark 2.10. Note that the groups denoted by SU„((?^) in [lOL §1.19] are denoted 
by SU„(g) in |261 Example 21.2]. Note also that for the groups ^ 52 ( 2 ^"“^) the uni¬ 
versal and the adjoint versions are isomorphic (see uni §1.19];. Moreover since the 
center Z{Ku) lies in (see [5S1 Corollary 24.13]; it follows that Z{Ku) = 1 

except if = SL 2 (q) and q is odd (here Z{Ky) = Z 2 ) or Ku = and 3 

divides g + 1 (here Z{Ku) = Z3). Excluding these exceptions, Ku is isomorphic to 
its adjoint version, i.e. Ku = Ka and condition (a) of Lemma \2.T\ can be checked 
with the calculation in [TH §13.7]. 

The next lemma extends an observation of [33] to the split RA^-pair setting. 

Lemma 2.11. If G is a group with a split BN-pair {H,U), then HnUU~U = {!}■ 

Proof. Let h G H D UU~U. Then h G uiU~U 2 , with ui,U 2 G U. Equiva¬ 
lently, uf^huf^ = h{uf^) G U~. But h{uf^) G B = HU, and hence 

G Br\U~ = {1} ([ini Proposition 2.5.5(i)]). Using H C\U = {1} this 
gives h = 1. □ 

Proof of Theorem \1.2 . We have to show that G = {UU~)^ for each prime p 
and each G G Cie{p). Since G satisfies the assumptions of Proposition 12.41 we can 
assume that G is in Cie of rank 1. Moreover, since there is a surjective homomor¬ 
phism (j) : Ku K which maps unipotent Sylows onto unipotent Sylows, we can 
assume that G is universal. A universal G in Cie of rank 1 satisfies G = {UU~Y 
by Lemma [2.91 

By Lemma [2.111 H n UU~U = {1} and so, employing Lemma [2.11 if R 7 ^ 1 we 
must have 7 ^ (G) > 3, and hence G = is a minimal length cp-factorization 

of G by C/ (i.e., 7 ^ (G) = 4). On the other hand, if R = 1 then B = H v. U = U 
and it follows (see [8] Theorem 5]) that G = UU~U (i.e., 7 ^ (G) = 3). Moreover 
R = 1 if and only if U is self-normalizing, i.e., if t/ is a Carter subgroup. □ 

3. Solvable cp-factorizations 

In this section we prove Theorem ll.31 The proof is based on reducing the problem 
of finding an upper bound on 7 cp(G) for a general finit^^ group G to finding an upper 
bound on the minimal length of a special kind of a solvable conjugate factorization 
of a simple non-abelian group. 

Definition 3.1. A cp-factorization G = Ai ■ ■ ■ of a group G by A < G will be 
called a special solvable cp-factorization if the following conditions hold: 

(i) A is solvable. 

(ii) A is self-normalizing in G. 

(hi) For any a G Aut (G) there exists g G G such that A“ = A®. 

The next lemma shows the existence of special solvable cp-factorizations for any 
finite group G. 


^From here to the end of the paper, all groups are assumed to be finite unless otherwise stated. 
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Lemma 3.2. Let G be a group, p a prime, and let P be a Sylow p-subgroup of G. 
Then A := Nq (P) satisfies properties (ii) and (Hi) in DeRnition \3.1[ and G is a 
product of some conjugates of A in G. If, in addition, A is solvable then this product 
is a special solvable conjugate factorization of G. Furthermore, if p = 2 then A is 
solvable so any group G has at least one special solvable conjugate factorization. 

Proof. It is well-known that as a consequence of Sylow’s theorems, properties (ii) 
and (iii) in Definition 13.31 are satisfied by any Sylow normalizer subgroup of G (see, 
for instance, [28l 5.13, 5.14]). In order to show that G is a product of conjugates of 
A it suffices to prove that G = A^. Observe that P is a Sylow p-subgroup of A'^ 
and clearly A'^ < G. Hence, by Frattini’s argument, G = A = A'^. Finally, if 
p = 2 then A is solvable by the Odd Order Theorem. □ 

Definition 3.3. For a finite group G we denote by 7 cp(G) the minimal length 
of a special solvable cp-factorization of G. For a prime p we let 7 cp(G) denote 
the minimal length of a cp-factorization of G whose factors are conjugates of a 
solvable normalizer in G of a Sylow p-subgroup of G, if such a factorization exists, 
or (G) = oo otherwise. 

Note that for every prime p we have 7 cp(G) < 7 cp(G) by Lemma [Sill 

3.1. Special solvable factorizations of simple groups. Here we obtain an up¬ 
per bound on 7 cp(G), where S' is a simple non-abelian group. We discuss separately 
simple groups of Lie type, alternating groups and simple sporadic groups, and then 
combine the various results in Theorem 13.81 

Lemma 3.4. If S is a simple group of Lie type of characteristic p then 7 cp(S) = 

7?p(^) = 3. 

Proof. S is a group with a HTV-pair, where B, the Borel subgroup of S is solvable 
and is the normalizer of a Sylow p-subgroup of S. Hence 7 cp(S) = 3 by [SI Theorem 
3]. □ 

Lemma 3.5. If S = An for n> 5 then 7 cp(S) < 121og2(n). 

Proof. We first show that the symmetric group 5'„ is a product of less than 4 log 2 (n) 
Sylow 2-subgroups, adjusting the ideas of the proof of [ll Theorem 2] to our needs. 
For any positive integer n set := {l,2,...,n}. Denote the minimal length of 
a cp-factorization of G whose factors are Sylow 2-subgroups, by fin). First we 
show that f{n -I- 1) < fin) -P 2 . Let A = be the point stabilizer of 1, with 
respect to the natural action of ^n-i-i on Then A is a product of /(n) Sylow 

2-subgroups of A each of which is a subgroup of a Sylow 2-subgroup of S'„+i. Next 
we prove that there exist two Sylow 2-subgroups, P and Q of S'n-i-i, such that PQ 
contains elements gi = ls„^^,p 2 , ■■■,gn+i satisfying (1) gi = i for each 1 < f < n-l-1 
((l)pi stands for the image of 1 S under the action of gi £ Sn+i). Note 

that a subset {gi,..., gn+i} of Sn-\-i whose elements satisfy the last condition is a 
right transversal of A in for if i j then (1) gig~^ 1, implying gig~^ ^ A. 

Clearly, if PQ contains a right transversal of A in we have APQ = Sn+i, 

and fin -I- 1) < fin) 2 follows. 

Let k be the unique integer satisfying 2^ < n -I- 1 < 2^+^. We can choose 
P to be a Sylow 2-subgroup of ^n+i containing ((l,..., 2^)), and Q a Sylow 2- 
subgroup of Sn+i containing ((n — 2^ -|- 2,..., n -I- 1)). These two cyclic subgroups 
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act transitively on their supports, and their supports have at least one point in 
common. Hence PQ contains a subset {gi, ...,gn+i} having the desired property. 

Next we show that if n is even then /(n) < 2/(2) + /(n/2). In this case, Hn, 
is in bijection with the set := {1,2} x fln/ 2 - The natural action of on 
induces an action of S'„ on Let A be the subgroup consisting of all g € Sn 
such that for any (a, b) G we have (a, b) g = (a, x) for some x G ^n /2 and 
similarly, B is the subgroup of Sn preserving the second coordinate of the fin 
element. Then, A = {Sn/ 2 )^ and B = (S' 2 )”^^. By [TJ Lemma 4], Sn = BAB. This 
gives /(n) < 2 /( 2 ) + /(n/ 2 ). 

Using these two inequalities we prove / (n) < 4 log 2 (n) by induction. If n is even 
then 

/(n) < 2 +/(n/ 2 ) < 2 + 41og2(n/2) < 41og2(n). 

If n is odd, then 

/(n) < 2 + /(n - I) < 4 + /((n- l)/2) < 4 + 41og2((n- I)/2) < 41og2(n). 

Next we show that for n > 6 the group An is a product of at most I 21 og 2 (n) 
Sylow 2-subgroups. The group acts transitively on P 2 {fin) the set of all n(n — 
l)/2 subsets of fin of size 2. One can check that the stabilizer of a subset of size 2 of 
fin is isomorphic to Sn- 2 - Let Hi and H 2 be the stabilizers of (1, 2} and (n — 1, nj 
respectively. We claim that = H 1 H 2 H 1 . Notice that this claim together with 
our previous claim that Sn is a product of less than 41og2(n) Sylow 2-subgroups, 
finish the proof. We have H 2 = Hf with g = (l,n — 1) (2,n). By [ 8 l Theorem 
1 part 2 (ii)] it is sufficient to show that {l, 2 }iJ 2 intersects every Hi orbit O on 
P 2 (fin)- Let {i,j} G O be arbitrary. If {//} fl (n — I,n} = 0, then there exists an 
h £ H 2 so that {l,2}h= {//}. On the other hand, if {*,/}n{n— l,n} 7 ^ 0 then, 
since n > 6, there exists hi G Hi so that {i,j}hi O {n — I,n} = 0, and so, since 
{i,j}hi £ O we reduce to the previous case. 

Finally, 7 ®p(B 5 ) = 3 by Lemma 15^ since A^ = PS'L(2,4) is of Lie type in 
characteristic 2. For n > 6 we have shown that An is a product of at most 12 log 2 (n) 
Sylow 2-subgroups, hence 7 ^p(B„) exists and satisfies 7 /p(B„) < 121 og 2 (n). The 
claim of the lemma follows. □ 

Lemma 3.6. If S is a sporadic simple group or the Tits group then upper bounds on 
j^p(S) are given in the Appendix, in Table[^ under the column heading JcpiS) <. 
It follows that if S is a sporadic .simple group or the Tits group or a simple group 
of Lie type then jfpiS) < 4.84 log 2 log 2 l^”!. 

Proof. The deduction of the upper bounds in Table [1] uses several ingredients. The 
first one is the detailed information about the maximal subgroups of the sporadic 
simple groups which is available in [2]. A second ingredient is a basic inequality 
which relates Jcp(G) to 'jPp(A) for A < G. This and other useful relations are 
summarized in the following lemma. 

Lemma 3.7. Let G be a group, and p a prime divisor of |G|. Let P be a Sylow 
p-suhgroup of G. 

(a) Suppose that A < G contains P, and that 7 /^(G), 7 cp(G) and 7 (?p(A) all 
exist. Then 7 (?p(G) < -fip{G)-ff,p{A). 

(b) If G is an almost simple group with socle S, \G : Pj is not divisible by p and 
-yPpiS) exists, then 7 ((p(G) < 'yPpiS). 
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(c) Let N < G. If N < Nq (P) is solvable then 7 ^p(G) = 'y^p{G/N). 

(d) If P is non-normal (e.g., G is simple) then Nq (P) is solvable if and only if 
for each maximal subgroup M of G such that |P| divides \M\, the normalizer 
of a Sylow p-subgroup of M is solvable. 

(e) If G is a product of n arbitrary p-subgroups, and Nq (P) is solvable then 
7?p(G) < n. 

(f) If G has a normal subgroup N such that N is a product of n arbitrary 
p-subgroups, G/N is a p-group, and Nq (P) is solvable, then 7 cp(G) < n. 

Proof, (a) By assumption, A is a product of 7cp(^) A-conjugates of Na (P), and 
G is a product of 7 ^(G) G-conjugates of A. Hence G is a product of 7 ^(G) 7 Pp(H) 
G-conjugates of Na (P). The claim now follows from Na (P) < Nq {P). 

(b) Since S' < G, we have that S n P is a Sylow p-subgroup of S, and Since 
|G : S| is not divisible by p we get P = S n P. In [171 Lemma 14], take m = 1, 
X = G and U = Nq (P)- Then US = Nq (P) S = G by the Frattini’s argument, 
and U n S = Ns (P). Since 1 < Ns (P) < S we can deduce from [13 Lemma 14], 
that G is a product of h = 7 cp(S) conjugates of Nq {Ns (P))- Now, because S < G, 
U = Nq (P) normalizes UnS = Ns (P), and hence Nq (P) < Nq {Ns (P))- Using 
Nc (P) S = G and Dedekind’s argument we get: 

Ng {Ns (P)) = Ng {Ns (P)) n {Ng (P) S) = Ng (P) {Ng {Ng (P)) n S) = 

Ng (P) Ns {Ns (P)) = Ng (P) Ng (P) = Ng (P) . 

Therefore G is a product of 7 cp(S) conjugates of Ng (P)- Finally note that the 
existence of 7 cp(S) implies the solvability of Ng (P) which implies, using Schreier’s 
Conjecture, the solvability of Ng (P)- The claim follows. 

(c) For each A < G set A := AN/N. Then, in general (without assuming 

N < Ng (P)) we have Ng (P) = (P) ([151 3.2.8]). If TV < Ng (P) is solvable 

then Ng (P) = Ng (P) /N = N-^ (P), and Ng (P) is solvable if and only if N-^ (P) 
is solvable. Moreover, in this case G is a product of k conjugates of Ng (P) if and 
only if G is a product of k conjugates of Nq (P) . The claim follows. 

(d) This follows from the fact that Nm (P) < Ng (P) for any M < G, and 
from the fact that if P is non-normal, then Ng (P) is contained in some maximal 
subgroup of G, so Nm (P) = Ng (P) for some maximal subgroup M of G, which 
contains P. 

(e) Each p-subgroup of G is contained in a Sylow p-subgroup of G which is, in 
turn, contained in its normalizer. 

(f) By assumption N — Qi • ■ • Qn where each Qi is a p-subgroup. Assume, 

without loss of generality, Qn < P. We have G = NP because G/N is a p-group. 
Now G = NP — Qi ■ ■ ■ Qn-iP and the claim follows from (e). □ 

A third and crucial ingredient is the possibility to calculate 7 ^(G) for many 
pairs (G, A) of interest, using the permutation character l]|. If the irreducible 
decomposition of this character in terms of the complex irreducible characters of 
G is multiplicity free, one can employ a method, developed and implemented in 
GAP as a tool called ”mfer” by T. Breuer, 1. Hdhler and J. Muller ([3, [S],[IS] and 
0 ), in order to obtain the structure constants of the Hecke algebra of the double 
cosets of A. From these structure constants one can compute 7 ^(G) as explained 
in [3 Sections 2.1 and 5]. Note that the ”mfer” tool can be applied to groups G 
where G is a simple sporadic group, as well as to some of the groups stored in the 




12 


TomLib library of m- The fourth ingredient are our two results from the current 
paper: Lemma l3.4l and Theorem 1 1.2 1 Further details on how these four ingredients 
are used for deducing Table [1] are given in the Appendix. 

Finally, in order to prove the statement that 7 cp(*S') < 4.84 log 2 log 2 l^l holds for 
all simple non-abelian groups which are either of Lie type or sporadic or the Tits 
group, we have to find the maximum of u (S) / log 2 log 2 l^l where u (S) is the upper 
bound we have on 7 ®p( 5 '), and S varies over the groups in question. Let 5” be a 
simple group of Lie type. Then, by Lemma 15^ u (S) = 3 and u (S) / log 2 log 2 < 
1.18, where the value 1.18 is obtained from the minimal value 60 that [S'! attains. 
For the groups in Table [T] one gets u {S) / log 2 log 2 |S'| < 4.84, where the maximum 
is realized by the HN group. □ 

Theorem 3.8. Let S be a simple non-abelian group. Then 'ylp(S) < clog 2 log 2 |5'|, 
where 0 < c < 12 is a universal constant. 

Proof. For S = An assume n > 6 (A 5 is treated as a simple group of Lie type). 
Using nl/2 > {nje)'^ which holds for all n > 1, gives 

logad^l) = log2(n!/2) > log2((n/e)”) = nlog2(n/e), 

and, log 2 log 2 (| 5 '|) > log 2 (n) + log 2 log 2 (n/e). Since n > 6 , we have n/e > 2 
and log 2 log 2 (n/e) is positive so log 2 (n) < log 2 log 2 (| 5 '|). Thus, by Lemma [?31 
7 ®p(S') < 121 og 2 (n) < 12 log 2 log 2 (| 5 '|). If S is sporadic or of Lie type we have 
7 cp('S') < 4.84 log 2 log 2 I S'! by Lemma [3^ Combining the two cases gives the claim 
of the theorem. □ 

3.2. Reduction to special solvable cp-factorizations. In this section we reduce 
the analysis of 7 ®p to that of 7 ®p for simple groups, and this reduction enables us 
to use Theorem 13.81 for proving Theorem lI.3l 

Lemma 3.9. Let G = x • ■ • x Tffj' where the Ti’s are pairwise non-isomorphic 
non-abelian simple groups, and ri,...,rm are positive integers. Then 

7rp(G) < max{ 7 -(Ti),..., 7 -(r„)} . 

Proof. For each 1 < i < m set ki := 7 ®p(Ti). By assumption, for each 1 < i < m 
there exists Bn < Ti satisfying Definition 13.11 and Ti = Bn ■ ■ ■ Bn-i where Bij is 
conjugate in Ti to Bn for all I < j < ki. Set k := max{A:i,..., km}. We can assume 
that the special solvable conjugate factorizations of the Ti are all of equal length 
k, since for each I < i < m we can add subgroups Bij with ki 1 < j < k, chosen 
arbitrarily from the conjugates of Bn in Ti. Clearly Ti = Bn ■ ■ ■ Bik. We claim that 
T[' = B}i ■ ■ ■ Bfi is a special solvable conjugate factorization of Tf'. It is easy to see 
that each B}} is solvable, being a direct product of solvable groups, and that each 
B}} is conjugate in Tf' to B}} because each Bij is conjugate in Ti to Bn. Similarly, 
B}i is self-normalizing in Tf\ because Bn is self-normalizing in Ti. In order to 
verify condition (iii) of Definition 13.31 recall that Aut (Tf') = Aut {Tif' x where 
the symmetric group permutes the direct factors of Aut {TiY' according to 
its natural action on {I,...,ri} ([28l 9.24]). Thus normalizes B}}. Let a G 
Aut (T['). We have a = g (oi,..., where aj € Aut (Ti), 1 < j < ri and g G S^. 
Since g normalizes Bfi we get (B}i)°‘ = B^f x • • • x B-f'. Now we can use the fact 
that Bn satisfies condition (iii) of Definition 13.31 as a subgroup of Ti. 
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Next define for each 1 < j < A:, Bj := O^Ii direct product). We have G = 

i—1 

Bi ■ ■ ■ Bk, and again we claim that this is a special solvable conjugate factorization. 
The proof relies on the previous claim, namely, that T[* = B^ ■ ■ ■ B^j^ is a special 
solvable conjugate factorization, and proceeds in the same way where for showing 
that Bi satisfies condition (iii) of Definition 13.31 we use the fact that Aut (G) = 
Aut X • • • X Aut (T^), which follows from the fact that the T^’s are pairwise 
non-isomorphic non-abelian simple groups ([28l 9.25]). 

Finally, since G = Bi ■■■ Bk is & special solvable conjugate factorization, we get 
7 ®p(G) < k which is what we wanted to prove. □ 

Now we state and prove the main reduction argument. 

Lemma 3.10. Let G be a finite group and let N ^ G. Then 

llp{G)<jll{N)+^l^{G/N). 

Proof. Set t := "/^^{G/N). Then, by definition of jI^^G/N), there exists H < G 
and N < H such that H/N is solvable, and there exist t subgroups Hi,..., Ht of 
G, all containing N, such that G/N — (Hi/N) ■ ■ ■ {Ht/N), and Hi/N is conjugate 
to H/N in G/N for each 1 < z < t. It follows that Hi is conjugate to H in G for 
all 1 < z < t, and G = Hi ■ ■ ■ Ht- 

Set k := 7cp(.^)- By definition of jlpiN), there exists B < N satisfying (i)-(iii) 
in Definition 13.11 and N = Bi---Bk, where each Bi is conjugate to i? in A^. We 
claim that H = Nh {B) N. First note that both Nh {B) and N are subgroups of H 
so Nh {B) N < H. For the reverse inclusion let h G H be arbitrary. Since N < H, 
h acts on N as an automorphism, and therefore, by property (iii) in Definition 13.11 
there exists n G N such that B^ = i?" from which it follows that hn~^ G Nh (B). 
Hence h = {/hn~^^ n G Nh (B) N. 

Now H = Nh (B) N implies that H/N = Nh (B) N/N = Nh {B) /B (by Def¬ 
inition ixn (ii)). But since both H/N and B are solvable, we get that Nh (B) is 
solvable. 

For each 1 < z < t let € G be such that Hi = H ^', and for each 1 < j < fc let 
Uj G N he such that Bj — . Using the above we get: 

G = Til • ■ • TJt = Tfsi • • ■ = [Nh (B) Nf^ ■ ■ ■ {Nh (B) Nf* = 

= {Nh (B))®^ ■■■{Nh (B))®‘ N = {Nh {B)Y^ ■■■{Nh {B)f^ = 

= {Nh (B))®' • ■ • {Nh (B))®‘ B”i • • ■ B"" = 

= {Nh (B))®^ ■■■{Nh (B))®‘ {Nh (B))”^ ■■■{Nh (B))”^ . 

Since Nh (B) is solvable this implies that 7 cp(G) < A; -I- t as claimed. □ 

Our next definition is required for the application of Lemma l3.101 We denote by 
R (G) the solvable radical of G and by soc (G) the socle of G. 

Definition 3.11. Let G be a finite group. The non-abelian socle series of G is the 
unique normal series R (G) = Hi <...< Ht = G of G which satisfies the following 
conditions: 

(i) for all 1 < i < {t — l)/2 we have H 2 i+i/H 2 i = R {G/H 2 i), 

(ii) for alll <i < t/2 we have H 2 i/H 2 i-i = soc (G/iJ 2 z-i)- 

The number \ t/2\ will be called the non-abelian socle length of G. 
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In the sequel we will denote Ni := = soc (G'/i?2i-i), and rn will 

stand for the number of simple non-abelian direct factors of Ni for all 1 < * < t/2. 
Observe that the uniqueness of the non-abelian socle series of G is a consequence 
of the uniqueness of the solvable radical and the socle of any given finite group. 
Moreover, for all 1 < i < t/2 we have R(G/H 2 i-i) = 1. This is clear for i = 1, 
and for i > 2 we have G/H^i-x = (G/i?2i-2) / and now we can use 

H 2 i-i/H 2 i -2 = R (G/i?2i-2)- Since R {G/H 2 i-i) = 1 we get that Ni is a non-trivial 
direct product of non-abelian simple groups. As a result, the inclusion i?2i-i < H 2 i 
is always strict, while the inclusion H 2 i < H 2 i+i need not be strict. Finally note 
that the non-abelian socle length of G is zero if and only if G is solvable. 

Corollary 3.12. Let G be a non-trivial finite group whose non-abelian socle length 
is m > 0. For each 1 < i < m pick a simple non-abelian direct factor Ti of Ni such 
that "/^fp{Ti) is maximal compared to any other factor of Ni. Then 

m 

(3.1) l%{G)<l+Y.l%{Ti). 

i=l 

Proof. By induction on m > 0. If to = 0 then G is solvable and so 7 cp(G) = 1. 
Suppose TO > 0. Then 7 cp(G) < 7 ®p(G/i? (G)). In fact equality holds since if 
G = Ai... Afe is a solvable cp-factorization then so is G = {AiR (G))... {AkR (G)). 
Moreover, if R (G) = Hi <...< Ht = G is the non-abelian socle series of G, then 
1 = Hi/R{G) < ... < Ht/R{G) = G/R{G) is the non-abelian socle series of 
G/R{G). We have R{G/R{G)) = 1 and Ni = H 2 /R{G). Hence, by Lemma 15.101 
wehave 7 ?p(G) = 7 ?p(G/i?(G)) < 7 ^^p(lVi)+ 7 cp((G/i?(G))/(il 2 /i?(G))). Using 
{G/R{G))/{H 2 /R{G)) - G/H 2 , we obtain 7 ^p(G) < ^%{Ni) + ^1^{G/H 2 ). By 
Lemma [TH 7cp(A^i) < 7cp(’l"i)) since the non-abelian socle length of G/H 2 is 

m 

TO — 1, we have by induction 7®p(G/iL2) < 1 + The claim follows. □ 

i=2 

Theorem 13.81 provides an upper bound on each term in the sum 7cp(^j) 

appearing on the r.h.s. of Ineaualitv l3.ll The last ingredient of the proof of Theorem 
ll.dl is an upper bound on the number of terms in this sum which is equal to the non- 
abelian socle length of G. Recall that for any finite group H there exists the least 
integer n, customarily denoted p{H), so that H embeds in the symmetric group Sn- 
In other words, fi (H) is the minimal degree of a faithful permutation representation 
of H. We will make use of the following properties of this quantity. If iJi < iJ 
then n {Hi) < fi (H) (immediate from the definition). If = Ti x • • • x where 

k 

Ti simple non-abelian for each 1 < i < k then pi{N) = '^p{Ti) ([TTl Theorem 

2—1 

3.1]). li N ^ H and R (H/N) = 1 then /i (H/N) < p (H) ([551 Theorem 1]). If T is 
simple non-abelian then p{T) > 5 (since all subgroups of Sn are solvable if n < 5). 

Lemma 3.13. Let G be a non-solvable group and let R{G) = Hi < ... < Ht = G 
be the non-abelian socle series of G. Then, for each i > 1, p (G/iL2i-i) < ''t-z-i- 

Proof. It is clearly sufficient to prove this for the case i = 2. So we will prove 
p{G/H^) < ni. Since G/Hi has a trivial solvable radical it acts faithfully by 
conjugation on Ni = soc{G/Hi) = H 2 /H 1 and so embeds in Aut{Ni). Now 
Ni = Tf^ X • • • X T/f^ where the Tfs are pairwise non-isomorphic non-abelian sim¬ 
ple groups, and ri,..., are positive integers (X)i(Li = ^i)- We have Aut {Ni) = 
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Aut (Tf^) X • • • X Aut [T^) and Aut {T[') = Aut {TiY' x where the symmet¬ 
ric group Sn permutes the Ti direct factors of Aut {TiY' according to its natural 
action on {1, (see [28l 9.25]). Now, the image of G/Hi in Aut (iVi) contains 

Inn (T[^) X • • • X Inn = {Inn {Ti)Y^ x ■ • • x {Inn {Tm)Y”' which is, in fact, 

the image of so 

m 

{G/HY /iVi = {G/HY / {H2/HY = G/H2 Y Aut {NY / H i^YY* 

m 

~ n ^ 

i=l 

where Oi^i is direct. Out {TY := Aut{TY /Inn{TY, and denotes embedding. 
Set A := n"i Out{TY''^ B := 11™ 1 Out{TY"^ and B := YlT=i 

We have A = BS, and B < A. Furthermore, B is solvable by Schreier’s conjecture. 
Hence B < R{A). Therefore A/R{A) = SR{A) /R{A) = S/ {S R{A)). Since 
R {A/R{A)) = 1 we have R {S/ {S HR {A))) = 1. Thus, by Theorem 1], 

^i{A/R{A))=^i{S/{SnR{AY)<^l{S)<^i{SnY = nl. 

Now, identifying G/H2 with its embedding in A, we have that {G/II2) R (v4) /R {A) 
is a subgroup of A/R (H) and so /r {{G/H2) R (A) /R (A)) < fi{A/R {A)). On the 
other hand, 

{G/H2) R {A) /R {A) ^ {G/H2) / {{G/HY n R (H)). 

Set D := {G/II2) n i? (H) < R{G/H2)- By an isomorphism theorem we have 
{{G/H2) ID) / {R{GIHY ID) ^ {GIH2) IR{GIH2). Hence, by [21 Theorem 1],: 

M {{GIHY IR {GIH2)) < {{GIHY ID) = {{GIH2) R {A) IR {A)) 

< fj,{AlR{A)) < ni- 

On the other hand 

{GIHY IR {GIHY = {GIHY / (B3/B2) ^ G/B3, 

and the claim ^ {GIHY < ui follows. □ 

Lemma 3.14. Let G be a non-solvable group, and let m be the non-abelian socle 
length of G. Then 5 ni < ni-i for all 2 < i <m. 

Proof. Let R{G) = Hi <...< Ht = G he the non-abelian socle series of G. By 
the preceding remarks, Ni = soc{GfH2i-Y = Tn x • • • x for all 1 < i < m, 
where each Tij is a non-abelian simple group. We have: 

rii 

p {Ni) = {TiY ^ Sui. 

j=i 

On the other hand, by Lemma fd.ldl /i {NY < fi (G/B2i_i) < ni-i. Thus 5ni < 
for all 2 < z < TO. □ 

Corollary 3.15. Let G be a non-solvable group, and let m be the non-abelian socle 
length of G. Then to < (1/ log2 5) loga log2 




16 


Proof. By the previous lemma brii < rii-i for all 2 < z < m. Since rim > 1 we 
get by induction, for all 1 < i < m, and hence the total number of 

non-abelian composition factors of G satisfies 

i—1 i—1 z—0 

Each non-abelian composition factor of G is of size at least = 60 > 2® so 
|G|„,i,>60^ >2t(5’"-i) >2^’", 
which gives m < (1/ log 2 5) log 2 log 2 jGInab- 

Proof of Theorem \1.3\ . By Corollary 13.121 we have 7 cp(G) <1-1- 7cp(^*)- 

Since Ti is a non-abelian composition factor we have \Ti\ < Hence, by 

Theorem 13.81 7 cp(Ti) < clog 2 log 2 |G|nab for all 1 < i < m. Substituting in the 
previous inequality we get 7 cp(G) <1-1- melog 2 log 2 |G|nab- Finally, c < 12 by 
Theorem l3.81 and m < (1/ log 2 5) log 2 log 2 by Corollary 13.151 so the claim of 

the theorem holds with cs < 12/ log 2 5. □ 

4. Nilpotent cp -factorizations 

In this section we prove Theorem 11.41 The proof relies on Theorem 11.61 which is 
of independent interest. Hence we begin with the latter. 

4.1. cp- factorizations of affine primitive groups. Recall that a group G is 
said to be primitive if it admits a maximal subgroup H which is core-free: Hq = 
C\g^Q = {1}. If G is an affine primitive permutation group, then it has exactly 
one minimal normal subgroup V, which is abelian so R = Cp for some prime p and 
some natural number n. Moreover G = VH and, viewing V as the vector space 
over Fp, then H acts by conjugation irreducibly as a group of linear transformations 
on V . When convenient we will use additive notation for V . 

Lemma 4.1. Let G he an affine primitive permutation group with point stabilizer 
H and minimal normal subgroup V = Cp. Let h G H and v G V. Set w := —v 
and k := [log2 p~\. Then {w) is contained in a product of k + \ conjugates of H. 

Proof. We can assume w ^ Ov = for which the claim clearly holds. Then 
w is of order p, and any element of (w) is of the additive form sw where the 
integer s satisfies 0 < s < p — 1. Since k := [log 2 p], the base 2 representation 

k-l 

of s takes the form s = ^ bj2^ {bj G {0,1} for all 0 < j < k — 1). Now note 

j=o 

that w = — V = v~^hvh~^ G H^H. Similarly, for any c G Fp we have 

cw = iev)^ — cv G Thus, identifying the powers 2-1 with elements of Fp, 

we see that sw G {H'’H) , for any 0 < s < p - 1, 

where we pick Oy from the j-th factor in the product if bj = 0 and 2^w 

if bj = 1. However, also note that since V is abelian, n E is invariant 

under conjugation by any element of V. Hence, for any choice of uq, ..., Uk -2 G V 
we have 

sw G Uh := {H-nr . 
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Finally, for the choice Uk -2 = Uks = Uk -2 + and in general Uk-j = 

Uk-j+i + for all 2 < j < fc where Ufc-i := Oy, we get that 11// is equal to 

a product of fc + 1 conjugates of H. □ 

Lemma 4.2. For each prime number p define f{p) := [log 2 p]/log 2 p. Then f{p) 
has a global maximum at p = 5. Consequently 

(4.1) |■log2 p 1 < (3/ log2 5) log2 p, for every prime p. 

Proof. First check that 1 + 1/ log2 11 < 1.29 < 3/ log2 5. Then, using this, we get: 

f{p) < (log2P + l)/log2P = 1 + l/log2P < 3/log2 5 = /(5), Vp > 11, 
and for p = 2, 3, 7 we verify explicitly that / (p) < / (5). Hence /(p) has a global 
maximum / (5) = 3/log2 5 at p = 5. Finally, riog2Pl = /(p)log2P < /(5)log2p. 

□ 

Proof of Theorem \1.6\ . Using the notation introduced at the beginning of Sub¬ 
section |33 log2 \G '■ H\ = log2 \V\ = log2P" = nlog2p. Using Inequality 14.11 we 
obtain: 

1 -f n[log2Pl < 1 -f (3/log2 5)nlog2P =1 + (3/log2 5) log2 \G : H\. 

Thus, it is enough to show that G is a product of at most l-f n|’log2p] conjugates 
of 77. 

Fix a non-zero vector w G U. If w is central in G then V = (v) by minimality 
of V. It follows that H is a non-trivial normal subgroup of HV = G since V is 
central - a contradiction to H being core-free. Therefore v is not central, and there 
is some h £ H with fy v. Set w := — v. 

We claim that there are n elements hi,... ,hn £ H such that B := ,. ■ ■, } 

is a vector space basis of U = Gp. Note that since w fy Oy, this claim is imme¬ 
diate for n = 1, and hence we assume n > 2. Suppose by contradiction that 
1 < m < n is the maximal integer such that there exist hi, /12 ,..., h^ £ H for 
which B = ,..., is linearly independent. It follows that for any h £ H, 

£ Span (B). Thus Span (B) = Span ({w^|/i £ H]). This shows that Span {B) 
is a proper non-trivial iJ-invariant subspace of V, contradicting the fact that H acts 
irreducibly on V. Thus there exists a basis of V of the form B := {w^^,... ,w^"}. 

For each v £ V there exist si,...,s„ £ Fp for which v = EfyiSitc^b Applying 
Lemma [4.11 to each separately, we get that each v £V belongs to Hi •. -Hn, 
where each H^ is a product of [log2p] + 1 conjugates of H. But, as in the proof of 
Lemma im this shows that V C n“^ . ■ • for any choice of ui, ..., u„_i £ V, 

and one can choose these elements so that the product n“^ • • • iQ’Cfi n„ is a product 
of at most n|’log2p] + 1 conjugates of H. □ 

4.2. cp-factorizations of solvable groups by Carter subgroups. Recall that 
G < G is a Carter subgroup of G if G is nilpotent and self normalizing. 

Lemma 4.3. Let G be a solvable group. Then 

(a) There exists a Carter subgroup of G. 

(b) There is a unique conjugacy class of Carter subgroups in G. 

(c) If C is a Carter subgroup of G then C is a maximal nilpotent subgroup of 
G, that is, if G < H < G, then H is not nilpotent. 

(d) If G is a Carter subgroup of G and N < G then GN/N is a Carter subgroup 
ofG/N. 




18 


(e) If C is a Carter subgroup of G then C is Carter subgroup of H for any 
C <H <G. 

Proof. For (a)-(d) see [5], and [U] Theorem 12.2(b) and Lemma 12.3]. For (e) note 
that since G is self-normalizing in G it is self-normalizing in any subgroup of G 
containing G. □ 

Lemma 4.4. Let G be a solvable group and let G be a Carter subgroup of G. Then 
G is a product of conjugates of C. 

Proof. It is enough to show that G^ = G. Set N := C^. Note that C is a Carter 
subgroup of N. For any g G G we have C® G TV is a self normalizing nilpotent 
subgroup of N. Hence C® is a Carter subgroup of N and hence there exists n G N 
such that C® = C". It follows that gn~^ normalizes G and therefore gn~^ G G < TV. 
Hence g G N implying G = TV. □ 

Definition 4.5. Let G be a finite solvable group. We denote by yjjp (G) the minimal 
length of a cp-factorization of G by a Carter subgroup. 

Note that a nilpotent group G is equal to its own Carter subgroup and hence, 
for G nilpotent, yjip (G) = 1. Clearly yjlp (G) < yjjp (G). 

Lemma 4.6. Let G be a solvable group and let G be a Carter subgroup of G. Let 
N < G be such that TV is contained in G. Then yjjp (G) = yjjp (G/N). 

Proof. It is clear that if TV is contained in G then it is contained in every conjugate 
of G. Suppose that G = Gi ■ ■ ■ Gk where Gi is a conjugate of G for all 1 < T < fc. 
Then G = Gi • • • Gk, where, for any H < G we denote A := AN/N, and each Gi 
is a Carter subgroup of G. Conversely, if G = Gi • • • Gfe, where the Gi are Carter 
subgroups of G, then, by assumption, the full preimage of Gi in G is a Carter 
subgroup Gi of G and we can conclude that G = Gi • ■ • Gfc. The claim follows. □ 

Proof of Theorem \1.4\ The proof is by induction on |G|. Let G be a Carter 
subgroup of G. If G is nilpotent then G = G, yjip (G) = 1, and the claim clearly 
holds. Hence we can assume that G is non-nilpotent. Let TV be a minimal normal 
subgroup of G. For any A < G denote A := AN/N. Then G = Gi • • • Gfc, where 
each Gi is a Carter subgroup of G, and k = yjip (G). By Lemma I4.3l dl. the 
full preimage of Gi in G is GiTV where Gi is a Carter subgroup of G, and we 
get G = Gi • • -GkN. If fc > 1, Gfc TV is proper in G. By Lemma iT^ el Gk is a 
Carter subgroup of GfcTV and hence we get by induction that GfcTV is a product of 
yJlp (GfcTV) < CAlog 2 (|GfcTV : Gfc|) -I-1 conjugates of Gfc. Since Gfc is conjugate to G 
and TV is normal we have | Gfc TV : Gfc| = |GTV : Gj. Therefore 

7 ?p {G)<k-1 + CA log 2 (IGfcTV : Gfe|) + 1 
= 7 cp(G)+CAlog 2 (|GTV:G|) 

< CA log2 (IG/TV : GTV/TVj) + 1 + log2 (|GTV : Gj) 

= CAlog2 (|G:G|) + l, 

and the claim is proved. Hence we can assume k = 1. 

In this case we have G = GTV, where G is a Carter subgroup of G and TV is a 
minimal normal subgroup of G. Since G is solvable, TV is elementary abelian and in 
particular, |TV| = p" for some prime p and some positive integer n. Suppose that G 
contains a non-trivial normal subgroup L of G. By Lemma l46l j/.p (G) = yjjp {G/L) 
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and G/L = {CjL) N and N is minimal normal in G/L. Thus we can assume that 
G is core-free. Under this assumption Gq {N) = N. Indeed, N < Gq {N) because 
N is abelian so by Dedekind’s law, Gg (N) = Gq (N) n (NC) = N {Gg (N) n G). 
Since Gg {N) < G we get that G normalizes Gg {N) fl C. Moreover, N centralizes 
Gg (N) hence it normalizes Gg (N) D G. Thus we proved that Gg {N) CiG < G. 
Since G is core-free, we get Gg (N) n C = 1 and Gg (N) = N. Finally, since G 
is solvable, G is primitive iff it has a self-centralizing minimal normal subgroup 
([13 Proposition A.15.8(b)]). Thus we can conclude that G is primitive and G is 
maximal and non-normal. Now apply Theorem 11.61 with H = G. □ 


Appendix 

Table [T] lists, for each sporadic simple group S including the Tits group (2)^, 
an upper bound on 7 (?p(S') (column heading 7 cp(<S') <) for a specified prime p. 
Under column heading the maximal power of p dividing |S'| is given. Under 
the column heading A we specify a subgroup A < S on which the bound is based, 
using ATLAS notation ([2])- We have verified, using Lemma iTTl fd') and sometimes 
a MAGMA computation ([4]), that Ns{P), the normalizer in S of some Sylow 
p-subgroup P of S' is solvable. For each A in the table we have 7 ^(S) = 3 - this 
was verified using the ”mfer” tool [ 6 ] (see Subsection 13.11) . In all cases, with a 
few exceptions detailed below (all associated with p = 2), A contains a Sylow 
p-subgroup of S. For S = Mu, Ji, we have P < A < Ns (P) so the bound is exact 
and 7 cp(S) = 3. For the other cases the bound is derived using Lemma iTTl lal and 
a bound on 7 (?p(A) (when 7 (?p(S) < 9, we have 7 cp(^) = 3). The determination of 
the bound on 7 ((p(A) uses a variety of means: Lemma l3.41 information on subgroups 
of A from [2], an application of the ”mfer” tool to A, and previous results from 
the table. For the S = B, where the bound is 12, we have deduced 7 cp(A) < 4 
from Theorem o In this as well as in the case of S' = M, the argument relies on 
Lemma iTTl lei.IfL and hence A need not contain a Sylow 2-subgroup of S. 


Remarks for Tabled} 

A Sylow 2-subgroup of A is self-normalizing of index 3, hence 7 cp(A) = 3. 

A Tomlib mfer calculation shows that P 2 (16) is a product of three Sylow 
5-subgroup normalizers (structure P 30 ). Hence L 2 (16) : 2 is a product of three 
Sylow 5-subgroup normalizers (structure Pio x S 3 ). 

( 3 )^( 4 ) ^( 6 ) ^ ig a group of Lie type hence it is a product of three Sylow 2-subgroup 
normalizers. A MAGMA computation shows that the Sylow 2-subgroup of A is self- 
normalizing. Therefore S is a product of nine conjugates of a 2-subgroup and hence 
it is a product of nine Sylow 2-subgroup normalizers. 

2.HS.2 is a central extension of PLS.2 hence the order 2 center is contained 
in the Sylow 11-subgroup normalizer of 2.HS.2. 
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11 
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9 


Th 
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9 
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Ja 
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B 
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2^1 
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Table 1. Upper bounds on the minimal length of special solvable 
conjugate factorzations of simple sporadic groups and the Tits 
group 
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